Residual properties of 1-relator groups 

Mark Sapir* 



This text is based on my lectures given at the "Groups St Andrews 2009" conference 
in Bath (August, 2009). I am going to survey the proof of the fact that almost all 
y—( 1-related groups with at least 3 generators are residually finite (and satisfy some other 

nice properties) |BSH IB"S2~1 ISSj. plus I will sketch proofs of some related facts. There are 
several unsolved problems at the end of the paper. 

1 Residually finite groups 

Definition 1.1. A group G is called residually finite if for every g £ G, g ^ 1, there 
exists a homomorphism (f) from G onto a finite group H such that 4>(g) ^ 1. If H can 
be always chosen a p-group for some fixed prime p, then G is called residually (finite 
p-group) . 

Example. Free groups Ff., cyclic extensions of free groups, finitely generated nilpo- 
tent groups, etc. are residually finite. The additive group Q, infinite simple groups, free 
Burnside groups of sufficiently large exponents are not residually finite. The latter re- 
sult follows from the combination of Novikov-Adyan's solution of the Bounded Burnside 
Problem lAdl and Zelmanov's solution of the Restricted Burnside Problem iZcll. 
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Theorem 1.2. Groups acting faithfully on rooted locally finite trees are residually finite. 
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A rooted binary tree T. 

Proof. Indeed, every automorphism / of the tree T must fix the root and so it fixes the 
levels of the tree. If / ^ 1 on level number n, we consider the homomorphism from 
Aut(T) to the (finite) group of automorphisms of the finite tree consisting of the first 
n levels of T. The homomorphisms restricting automorphisms of T to vertices of levels 
at most n. The automorphism / survives this homomorphism. Thus Aut(T) and all its 
subgroups are residually finite. □ 

Conversely (Kaluzhnin, see [GNSj ) every finitely generated residually finite group 
acts faithfully on a locally finite rooted tree. 
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1.1 Linear groups 

Theorem 1.3. (A. Malcev, 1940, JMaljl ) Every finitely generated linear group is residu- 
ally finite. Moreover, in characteristic 0, it is virtually residually (finite p-) group for all 
but finitely many primes p. 

Note that a linear group itself may not be residually (finite p-) group for any p. 
Example: SL3(Z) by the Margulis' normal subgroup theorem [MarJ. 



1.2 Problems 

Residual finiteness of a finitely presented group G = (X \ R) is in fact a property of 
finite groups: we need to find out if there are "enough" finite groups with \X\ generators 
satisfying the relations from R. 

We shall consider two outstanding problems in group theory. 

Problem 1.4. (Gromov, \GrVj ) Is every hyperbolic group residually finite? 

This problem is hard because every non-elementary hyperbolic group has (by Gromov 
|Grlj and Olshanskii [Q191~j [01931 10195] ) very many homomorphic images satisfying very 
strong finiteness properties (some of them are torsion and even of bounded torsion) . This 
is in sharp contrast with CAT(0)-groups and even groups acting properly by isometries 
on finite dimensional CAT(O) cubical complexes which by a result of Wise [Wisel] may 
be not residually finite and by a result of Burger and Mozes [BM] can be infinite and 



simple. By a result of Olshanskii [O100] . Problem 1.4 has positive solution if and only 
if any two non-elementary hyperbolic groups have infinitely many common finite simple 
non-abelian factors. 

Problem 1.5. When is a one-relator group {X \ R = 1) residually finite? 



This problem is related to Problem 1.4 because it is easy to see that "most" 1- 



relator groups satisfy small cancelation condition C'{\) (with arbitrary small A) and 
so are hyperbolic. Note, though, that residual finiteness of small cancelation groups is 
as far from being proved (or disproved) as residual finiteness of all hyperbolic groups. 
Probably the strongest non- probabilistic result concerning Problem 1 1 . 5| was obtained by 
D. Wise Wise2j: every 1-related group with a positive relator satisfying small cancelation 
condition C"(A), A < 1/6 is residually finite. 

Example. BS(2,3) = (a, t \ ta?t~ x = a 3 ) is not residually finite (a h- > a 2 , t i— > t is a 
non-injective surjective endomophism showing that the group is not even Hopfian). 

Example. BS(1,2) = (a, t \ tat' 1 = a 2 ) is metabelian, and representable by matri- 
ces over commutative ring (as all finitely generated metabelian groups), so it is residually 
finite by Malcev's result [Mai]. 



1.3 The result 

The main goal of this article is to explain the proof that the probabilistic version of 
Problem 1.5 has positive solution. Namely we are going to discuss the following 

Theorem 1.6. (Borisov, Sapir, Spakulovd IBSlf , JBS0j , fSS\/) Almost surely as n — ^ oo, 
every 1-relator group with 3 or more generators and relator of length n, is 

• Residually finite, 
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• Virtually residually (finite p- Jgroup for all but finitely many primes p, 

• Coherent (that is all finitely generated subgroups are finitely presented). 

1.4 Three probabilistic models 



The words "almost surely" in Theorem 1.6 need clarification. There are three natural 
probabilistic models to consider. 

• Model 1. Uniform distribution on words of length < n. 

• Model 2. Uniform distribution on cyclically reduced words of length < n. 

• Model 3. Uniform distribution on 1-relator groups given by cyclically reduced 
relators of length < n (up to isomorphism) 



These models turned out to be equivalent [55]. We prove that if the statement of 
the theorem is true for Model 2, then it is true for the other two models. Note that 
the equivalence Model 3 = Model 2 uses a strong result of Kapovich-Schupp-Shpilrain 
[KSS] . 

2 Some properties of 1-relator groups with 3 or more gen- 
erators 

The following property has been mentioned above. 

Fact 1. (Gromov |GrlJ) Almost every 1-relator group is hyperbolic. 

Fact 2. (Sacerdote and Schupp [SSch]) Every 1-relator group with 3 or more 
generators is S'Q-universal (that is every countable group embeds into a quotient of that 
group. 

Fact 3 (B. Baumslag-Pride [BP]) Every group with the number of generators 
minus the number of relators at least 2 is large, that is it has a subgroup of finite index 
that maps onto F%. 

Fact 3 and a result of P. Neumann [Nj imply Fact 2. 

Here is a close to complete proof of the result of Baumslag and Pride. 

Let G = (xi, ...,x g | u±, ...,u r ), g — r > 2. First note that if r — g > 1 then we can 
assume that t = x\ occurs in each relation with total exponent 0, i.e. G maps onto 
(Z,+),t^l. 

Rewrite the relators Uk in terms of Sjj = t % Xjt~ l '. Assume that for each j > 2, m 
generators are involved: < i < m — 1. 

Consider the subgroup H that is a normal closure of s = t n and all Xi,i > 2, the 
kernel of the map G — > Z/nZ. It is of index n. 

Consider the homomorphic image H of H obtained by killing Sjj, 2 < j < g, < i < 
m — 1. 

The standard Reidermeister-Schreier shows that H has (g — l)(n — m) + 1 generators 
s, Sj t i, j = 2, ...,g, m < i < n, and nr relators not involving s. 

So H is (s) * K where K has (g — l)(n — m) generators and nr relators. For large 
enough n, then ^generators - ^relators of K is > 1. So K maps onto Z, and H maps 
onto F 2 . Q.E.D. 
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2.1 Lackenby's result 

Theorem 2.1. (Lackenby JLaf) For every large group G and every g E G there exists n 
such that G/{{g n )) is large. 

The (very easy) proof given by Olshanskii and Osin [OOJ is essentially the same as 
the proof of the result of Baumslag and Pride above. 

Application. There exists an infinite finitely generated group that is: 

• residually finite 

• torsion 

• all sections are residually finite 

• every finite section is solvable; every nilpotent finite section is Abelian. 

3 The Magnus procedure 

In order to deal with 1-relator groups, the main tool is the procedure invented by Magnus 
in the 30s. Here is an example. 

Example (Magnus procedure). Consider the group 

(a, 6 | o6a~ 1 6~ 1 a6o~ 1 6~ 1 o~ 1 6~ 1 a = 1) 

For simplicity, we chose a relator with total exponent of a equal (as in the proof of 
Baumslag-Pride above, the general case reduces to this). We can write the relator as 

(a6a- 1 )(6- 1 )(a6a- 1 )(6- 1 )(a- 1 6- 1 a). 

Replace a l ba~ l by b\. The index % is called the Magnus a-index of that letter. So we 
have a new presentation of the same group. 

bo, bi, a | 6i6q 1 6io " 1 6_i = 1, ab-\a~ l = bo, aoo« _1 = b±). 

Note that 6_i appears only once in 6i6q 1 6i6q l bZ_\- So we can replace b-\ by b\b^ l b\b^ , 
remove this generator, and get a new presentation of the same group. 

{bo,bi,a | a _1 6oa = b\b^ 1 6i6q , aT 1 b\a = bo). 

This is clearly an ascending HNN extension of the free group (6q,6i). Thus the 
initial group is an ascending HNN extension of a free group. We shall see below that 
this happens quite often. 

3.1 Ascending HNN extensions 

Definition. Let G be a group, (f> : G — > G be an injective endomorphism. The group 

HNN^(G) = (G,t | tat" 1 = 4>(a), a G G) 
is called an ascending HNN extension of G or the mapping torus of (f>. 
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Example. Here is the main motivational example for us: Ht = (x,y,t \ txt^ 1 = 
xy, tyt^ 1 = yx) corresponding to the Thue endomorphism of the free group. We shall 
return to this example several times later. 

Ascending HNN extensions have nice geometric interpretations. They are fundamen- 
tal groups of the mapping tori of the endomorphisms. On the picture below, the handle 
is attached on one side to the curves x and y, and on the other side to xy and yx. The 
fundamental group of this object is Ht- 




3.2 Facts about ascending HNN extensions 

• Every element in an ascending HNN extension of G can be represented in the 
form t~ k gt £ for some k, i G Z and g G G. The number t — k is an invariant, the 
representation is unique for a given k. 

• (Feighn-Handel [FH]) If G is free then HNN^(G) is coherent i.e. every f.g. subgroup 
is f.p. 

• (Geoghegan-Mihalik-Sapir-WiselGMSWi) If G is free then HNN (G) is Hopfian 
i.e. every surjective endomorphism is injective. 

• (Sapir-Wise[SWj ) An ascending HNNextension of a residually finite group can be 
non-residually finite (example - Grigorcuk's group and its Lysenok extension). 

3.3 Walks in Z 2 

Consider a 1-relator group (a, b \ R) with 2 generators. We can consider the 2-dimensional 
grid Z 2 , label horizontal edges by a, vertical edges by b. Then the word R corresponds 
to a walk in Z 2 starting at (0, 0). Suppose that the total sum of exponents of a in R is 
0. Then the projections of the vertical steps of the walk onto the horizontal axis give 
the Magnus a-indices of the corresponding &'s. Hence the group is an ascending HNN 
extension of a free group if one of the two support vertical lines intersects the walk in 
exactly one step. 

A similar fact holds when the total sum of exponents of a is not 0. 

3.4 Results of Ken Brown 

Theorem 3.1. (Ken Brown, [Br]) Let G = (x\, ...,Xk \ R = 1) be a 1-relator group. Let 
w be the corresponding walk in Z fc , connecting point O with point M. 
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• If k = 2. Then G is an ascending HNN extension of a free group if and only if one 
of the two support lines of w that is parallel to OM (i.e. one of the two lines that 
are parallen to OM , intersect w and such that the whole w is on one side of that 
line) intersects w in a single vertex or a single edge. 

• If k > 2 then G is never an ascending HNN extension of a free group. 

3.5 The Dunfield-Thurston result 

Let k = 2. What is the probability that Brown's condition holds? Consider a random 
word R in a and b and the corresponding random walk w in Z 2 . The projection of w 
onto the line R perpendicular to OM is a random bridge (i.e walk that starts and ends 
at the same point). Support lines map to the two extreme points of the bridge. 

A bridge is called good if it visits one of its extreme point only once, otherwise it 
is bad. Good bridges correspond to words which satisfy Brown's condition, bad bridges 
correspond to words that do not satisfy that condition. The number of good (bad) walks 
of length n is denoted by #good(n) (resp. #6ad(n)). The probability for the walk to be 
good (bad) is denoted by p good (resp. p bad = 1 - p good )- 

Note that we can turn any good bridge into a bad one by inserting one or two 
subwords of length 8 in the corresponding word. Hence 

#good{n) < #bad(n + 16). 

The number of words of length n + 16 is at most 4 16 times the number of words of 
length n. Hence 

Pgood < 4} 6 Pbad 

Hence p goo d < 1- Similarly p ba d < 1- hi fact the Monte Carlo experiments (pick a 
large re, and a large number of group words R in two generators; for each word R check 
if Magnus rewriting of R produces a word with the maximal or minimal index occurring 
only once) show that p good is about .96. 

3.6 The Congruence Extension Property 

Theorem 3.2. (Olshanskii [Ol9$j Let K be a collection of (cyclic) words in {a, b} that 
satisfy C"(l/12). Then the subgroup N of F2 generated by K satisfies the congruence 
extension property that is for every normal subgroup L <\ N, ((L))p n N = L. Hence 
H = N/L embeds into G = F 2 /((L)). 

Remark. In fact [0195] contains a much stronger result for arbitrary hyperbolic 
groups. 

Proof. Consider L as the set of relations of G. We need to show that the kernel of the 
natural map N — > G is L, that is if w(K) = 1 modulo L (here w(K) is obtained from w 
by plugging elements of K for its letters), then w G L. Consider a van Kampen diagram 
A for the equality w(K) = 1 with minimal possible number of cells. The boundary of 
every cell is a product of words from K, called blocks. If two cells touch by a subpath of 
their boundaries that includes a "large" portion (say, ^) of a block, then by the small 
cancelation condition, these boundaries have a common block. Hence we can remove 
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the common part of the boundary consisting of several blocks, and form a new cell with 
boundary label still in L. That contradicts the assumption that A is minimal. This 
implies that cells in A do not have common large parts of their boundaries. Hence A is 
a small cancelation map. By the standard Greendlinger lemma, one of the cells n in A 
has a large part (say, > jjj^) of a block in common with the boundary of A. Then we 
can cut 7r out of A and obtain a smaller diagram with the same property. The proofs 
concludes by induction. The proof is illustrated by the following picture. The left part 
of it illustrates "cancelation" of cells with large common parts of the boundaries. The 
right part illustrates the induction step. 




3.7 Embedding into 2-generated groups 

Theorem 3.3. (Sapir, Spakulovd ISS\/ ) Consider a group G = (x\, X2, ■ ■ ■ , x k \R = 1), 
where R is a word in the free group on {x\, X2, ■ ■ ■ , xp.}, k > 2. Assume the sum of 
exponents of xt in R is zero and that the maximal Magnus x^-index of x\ is unique. 
Then G can be embedded into a 2-generated 1 -relator group which is an ascending HNN 
extension of a finitely generated free group. 

The embedding is given by the map Xi \— > Wi, i = 1, k where 



Wl = aba 2 b...a n ba n+1 ba- n - 1 ba- n b...a~ 2 ba- 1 b 
Wi - <iiy ti'ir ..ji" i>' a "V ...a~ 2 b l a~ 1 b t , for 1 < i < k 



ab i a 2 b i ...a n b i a' n b i ...a- 2 b i a- 1 b i , 
ab k a 2 b k ...a n b k a~ n b k ...a~ 2 b k 



The injectivity of that map follows from Theorem 3.2 



4 Probability Theory. Brownian motions 

Let C be the space of all continuous functions /: [0, +oo] — > IR fc with f(0) = 0. We can 
define a cx-algebra structure on that space generated by the sets of functions of the form 
U(t\,Xi, t2, X2, t n , x n ) where ti £ [0, +oo],Xi € M fc . This set consists of all functions 
/ G C such that f(ti) = x^. A measure fi on C is called the Wiener's measure if for 
every Borel set A in R fc and every t < s € [0, +oo] the probability that f(t) — f(s) is in 
A is 



1 



e^-^dx. 
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This means that (by definition) Brownian motion is a continuous Markov stationary 
process with normally distributed increments. 



4.1 Donsker's theorem (modified) 

A standard tool in dealing with random walks is to consider rescaled limits of them. 
The rescaled limit of random walks is "usually" a Brownian motion. This is the case in 
our situation too. Cyclically reduced relators correspond to cyclically reduced walks, i.e. 
walks without backtracking such that the labels of the first and the last steps are not 
mutually inverse. 

Theorem 4.1. (Sapir, Spakulovd, \SSf ) Let P^ R be the uniform distribution on the set 
of cyclically reduced random walks of length n inM. k . Consider a piecewise linear function 
Y n (t) : [0,1] — > where the line segments are connecting points Y n (t) = S n t/y/n for 
t = 0, 1/n, 2/n, ...,n/n = 1, where (S n ) has a distribution according to P% R - Then 
Y n {i) converges in distribution to a Brownian motion, as n —> oo. 

The main ingredient in the proof is Rivin's Central Limit Theorem for cyclically 
reduced walks jRiv| . 



4.2 Convex hull of Brownian motion and maximal Magnus indices. 

Let again w be the walk in Z fc corresponding to the relator R in k generators. Suppose 
that it connects O and M. Consider the hyperplane P that is orthogonal to OM, the 
projection w' of w onto P, and the convex hull A of that projection. From Theorem 



3.3, it follows that the 1-relator group G is inside an ascending HNN extension of a free 
group if there exists a vertex of A that is visited only once by w' . The idea to prove 
that this happens with probability tending to 1 is the following. 

Step 1. We prove that the number of vertices of A is growing (a.s.) with the length 
of w (here we use that k > 3; if k = 2, then A has just two vertices). Indeed, if the 
number of vertices is bounded with positive probability, then with positive probability 
the limit of random walks w' (which is a Brownian bridge) would have non-smooth 
convex hull which is impossible by a theorem about Brownian motions (Theorem of 
Cranston-Hsu-March |CHMj . 1989). 

Step 2. For every vertex of A for any 'bad" walk w' or length r we construct (in a 
bijective manner) a "good" walk w' of length r + 4. This implies that the number of 
vertices of "bad" walks is bounded almost surely if the probability of a "bad" walk is 
> 0. 

Here is the walk in Z 3 corresponding to the word 

cb~ 1 acac~ 1 6~ 1 cacaT x b~ 1 aab~ 1 c. 

and its projection onto the plane perpendicular to OM. The second (left bottom) picture 
shows an approximal projection. One can see that the walk is bad: every vertex of the 
convex hull of the projection is visited twice. 
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The walk corresponds to 5 different good walks (5 is the number of vertices in the 
convex hull) by inserting squares after the second visit of the vertex of the convex hull. 
Here is the walk and its projection corresponding to the word 

ciT 1 acac~ 1 b~ 1 caca~ 1 b~ 1 ((b~ 1 cbc~ 1 ) ) aab -1 c. 




Thus almost surely every 1-relator group with at least 3 generators is inside a 2- 
generated 1-relator group which is an ascending HNN extension of a free group. This 
implies, by Feighn and Handel [FH], that a.s. every 1-relator group with at least 3 
generators is coherent. Residual properties need new ideas. 

5 Algebraic geometry 

5.1 Periodic points of a word map 

Consider the group 

G = (x u ...,x k ,t | x\ = <f){x 1 ),...,x t k = <f>(x k )) 

for some injective endomorphism of F k . 
For example, 

Ht = (x, y, t | txt' 1 = xy, tyt~ l = yx). 

So the endomorphism 

0: x h-> xy, y \-t yx. 

It is easy to see that every element in G has the form t k w(x\, x k )t . If k + I 7^ 0, 
then the element survives the homomorphism Xj 1— >• 0, t 1— >• 1 G — > Z. Hence we can 
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assume that k + 1 = 0, and the element is conjugate to w(xi, ...,Xk). Thus it is enough 
to consider elements from only. Consider any w = w(x,y) 7= 1. We want to find 
tp: G — > V with j/j(w) 7^ 1, |V| < 00. Suppose that ip exists. 
Let us denote ip(x),ip(y),if)(t) by x,y,i. So we want 



Note: 

We can continue: 



w(x,y) / 1. 

t{x,y)r l = (xy,yx) = (4>(x) , 4>{y)) 
fix,]])!' 2 = (xyyx,yxxy) = (4> 2 {x), 4> 2 {y)). 



t k (x,y)t- k = (0 k (x),4> k m- 
Since i has finite order in V, for some k, we must have 

(cp k (x),<p k m = (x,y). 

So (x, y) is a periodic point of the map 

4>: (a, b) 1 y (ab, ba). 

on the "space" V x V. 

So if G is residually finite then for every w(x, y) 7^ 1, we found a finite group V and 
a periodic point (x, y) of the map 

4>: (a,6)^(^(a),^(6)) 

on V x F such that 

w{x,y) / 1. 

So the periodic point should be outside the "subvariety" given by w = 1. 

The key observation. If (x,y) is periodic with period of length £, w(x,y) 7^ 1, 
then there exists a homomorphism from G into the wreath product V = V I 'L/l'L = 
(V x Fx ... x l/)XZ/ffl which separates w from 1. 

Indeed, the map 

iHdMfil^ti),.^" 1 ^))^), 

((1,1,...,1),1) 
extends to a homomorphism 7 : G — >■ V and 

7 H = (Wij),...),o)/i. 

The idea Thus in order to prove that the group HNN^(Ffc) is residually finite, we 
need, for every word w 7^ 1 in F^, find a finite group G and a periodic point of the map 
4>: G k —7- G k outside the "subvariety" given by the equation w = 1. 

Consider again the group = (a,b,t \ tat -1 = ab,tbt~ l = 6a). Consider two 
matrices 



U = 



1 2 
1 



1 

2 1 
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They generate a free subgroup in SL2(Z) (Sanov [San]). Then the matrices 



A = UV 



5 2 
2 1 



B = VU 



1 2 

2 5 



also generate a free subgroup. Now let us iterate the map tp: (x,y) — > (xy,yx) starting 
with (A, B) mod 5 (that is we are considering the finite group SL2(Z/5Z)): 




Thus the point (A,B) is periodic in SL2(Z/5Z) with period 6. 
5.2 Dynamics of polynomial maps over local fields I 

Let us replace 5 by 25, 125, etc. It turned out that (A, B) is periodic in SX2(Z/25Z) 
with period 30, in SL2(Z/125Z) with period 150, etc. 

Moreover there exists the following general Hensel-like statement: 

Theorem 5.1. Let P : Z" — > Z n be a polynomial map with integer coefficients. Suppose 
that a point x is periodic with period d modulo some prime p, and the Jacobian Jp{x) is 
not zero. Then x is periodic modulo p k with period p k ~ 1 d for every k. 

This theorem does not apply to our situation straight away because it is easy to 
see that the Jacobian of our map is 0, but slightly modifying the map (decreasing the 
dimension), we obtain the result. 

Now take any word w 7^ 1 in x, y. Since (A, B) is free in SL2(Z), the matrix w(A, B) 
is not 1, and there exists k > 1 such that w(A,B) ^ 1 mod 5 fe . 

Therefore our group Ht is residually finite. 



5.3 Reduction to polynomial maps over finite fields 

Let us try to generalize the example of Ht- 

Consider an arbitrary ascending HNN extension of a free group G = (a%, ...,ak,t 
tait~ l = Wi,i = 1, k). Consider the ring of matrices Miift). 

The map if;: M 2 (Z) fc -»• M 2 (Z) fc is given by 

x i-> (wi(x), ...,Wk(x)). 
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It can be considered as a polynomial map A Ak — > A Ak (where A 1 is the affine space 
of dimension I). In fact there is a slight problem here with the possibility that Wi may 
contain inverses of elements. To resolve it, we replace inverses by the adjoint operation 
applicable to all matrices. For invertible matrices the inverse and the adjoint differ by a 
scalar multiple. Thus the group we consider will be PGL^Q instead of SL2(.). Here "." 
is any finite field of, say, characteristic p. 

Thus our problem is reduced to the following: 

Problem. Let P be a polynomial map A n — > A n with integer coefficients. Show 
that the set of periodic points of P is Zariski dense. 

5.4 Deligne problem 

Fixed points are not enough. 

Example: x i— > x + 1 does not have fixed points. 
Deligne suggested to consider consider quasi- fixed points, 

P(x) =x pn (= Fr n (x)) 

where Fr is the Frobenius map (raising all coordinates to the power p) . 

Note that all quasi-fixed points are periodic because Fr is the automorphism of finite 
order, and commutes with P since all coefficients of P are integers. 

Deligne conjecture proved by Fujiwara and Pink: If P is dominant and quasi-finite 
then the set of quasi-fixed points is Zariski dense. Unfortunately in our case the map 
is rarely dominant or quasi-finite. Say, in the case of Ht, the matrices xy,yx have the 
same trace, so they satisfy a polynomial equation that does not hold for the pair (x,y). 
Hence the map is not dominant. 

5.5 The main results 

Theorem 5.2. (Borisov, Sapir fBSl\l ) Let P n : A n (¥ q ) -»■ A n (¥ q ) be the n-th iteration 
of P. Let V be the Zariski closure of P n (A n ). The set of its geometric points is V(F q ), 
where F q is the algebraic closure of¥ q . Then the following holds. 

1. All quasi-fixed points of P belong to V(¥„). 

2. Quasi-fixed points of P are Zariski dense in V . In other words, suppose W <ZV is 
a proper Zariski closed subvariety ofV. Then for some Q = q m there is a point 

(ai,...,a n ) € V(T q )\W(T q ) 

such that 

/i(ai, ...,a„) = 
i /2(ai, —,a n ) = ^ 

fn(ai, a n ) = On 

This, as before, implies 

Theorem 5.3. (Borisov, Sapir [BSlJ). Every ascending HNN extension of a free group 
is residually finite. 
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The proof of Theorem 5.2 from [BS1] is non-trivial but relatively short. Unfortunately 
the naive approach based on the Bezout theorem fails. Bezout theorem (that the number 
of solutions of the system of equations ([I]) is Q n for large enough Q [F]) gives only 
the number of solutions of our system of equations but does not tell us that there are 
solutions outside a given subvariety (in fact all solutions can, in principle, coincide, as 
for the equation = 0). Our proof gives a very large Q and uses manipulations with 
ideals in the ring of polynomials, and its localizations. 

Here is a more detailed description of the proof of Theorem |5.3| 
We denote by Iq the ideal in F g [xi, ...,x n ] generated by the polynomials fi(xi, x n ) — 
xf, for i = 1, 2, n. 

Step 1. For a big enough Q the ideal Iq has finite codimension in the ring F g [xi, ..x n }. 
Step 2. For all 1 < i < n and j ' > 1 

$\ Xl ,...,x n )-xf j el Q . 

Step 3. There exists a number k such that for every quasi-fixed point (ai,...,a n ) 
with big enough Q and for every 1 < i < n the polynomial 

(f$ n \ Xl ,...,x n )- f$ n \a 1 ,...,a n )) k 

is contained in the localization of Iq at (ai, a n ). 

Let us fix some polynomial D with the coefficients in a finite extension of ¥ q such 
that it vanishes on W but not on V. 

Step 4. There exists a positive integer K such that for all quasi-fixed points 
(a%, a n ) G W with big enough Q we get 

R=(D(f[ n) (x l ,...,x n ),...,fi n \x l ,...,x n ))) K = 0( mod 4 ai '-' a " ) ) 

We know that all points with P(x) = x® belong to V. We want to prove that some 
of them do not belong to W. We suppose that they all do, and we are going to derive a 
contradiction. 

Step 5. First of all, we claim that in this case R lies in the localizations of Iq with 
respect to all maximal ideals of the ring of polynomials. 

This implies that R G Iq. Therefore there exist polynomials tti, ...u n such that 

n 

R = J2 u i-(fi~ x ?) ( 2 ) 
i=l 

Step 6. We get a set of u^s with the following property: 

• For every i < j the degree of x% in every monomial in Uj is smaller than Q. 

Step 7. We look how the monomials cancel in the equation (1) and get a contradic- 
tion. 

5.6 Hrushovsky's result 



Hrushovsky |Hrj managed to replace A n in our statement by arbitrary variety V. His 
proof is very non-rivial and uses model theory as well as deep algebraic geometry. Using 
his result we prove 
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Theorem 5.4. (Borisov, Sapir, [BS1]) The ascending HNN extension of any finitely 
generated linear group is residually finite. 

This theorem is stronger than Theorem |5.3| because free groups are linear. It also 
applies to, say, right angled Artin groups (which usually have many injective endomor- 
phisms). 

For non-linear residually finite groups the statement of Theorem |5.4| is not true: the 
Lysenok HNN extension of Grigorchuk's group [LJ is not residually finite (see Sapir and 
Wise [BW] ). 



5.7 Dynamics of polynomial maps over local fields II 

It remains to show that the ascending HNN extensions of free groups are virtually resid- 
ually (finite p-groups) for almost all primes p. 

Example Consider again the group Ht = (a,b,t \ tat -1 = ab,tbt~ l = ba). Let 
us prove that G is virtually residually (5-group). We know that the pair of matrices 

5 2 1 R = [ 1 2 
2 1 J ' [ 2 5 j 

map ij): (x,y) — > (xy,yx) modulo 5 d . The period is l& = 6 * 5 d_i by Theorem 5.1 



A 



generates a free subgroup and is a periodic point of the 



Then the group Ht is approximated by subgroups of the finite groups SX2(Z/5 Z) d X 
7LjtdL. Let Vd be the corresponding homomorphisms. 



Let Gd = <SX2(Z/5 d Z). There exists a natural homomorphism /x^: G 



G\ d . 



The 



kernel is a 5-group. 

The image (xd,yd) of F2 = (x,y) under Vd[id is inside the direct power G^ d , hence 
frfAtdC-Pb) is a 2-generated group in the variety of groups generated by G\, hence it is of 
bounded size, say, M. 

Then there exists a characteristic subgroup of /Urf(i^b) of index < M\ which is resid- 
ually 5-group. 

The image of Ht under [id is is an extension of a subgroup that has a 5-subgroup of 
index < M\ by a cyclic group which is an image of Z/6*5^ 1 Z. 

since Z/6*5 d-1 Z has a 5-sub group of index 6, ^v^{H) has a 5-subgroup of index at 
most some constant M2 (independent of d) . Hence Hj> has a subgroup of index at most 
M2 which is residually (finite 5)-group. Thus Hj is virtually residually (finite 5-group). 

Consider now the general situation. 

To show that G = HNN^i 7 ^) is virtually residually (finite p)-group for almost all p 
we do the following: 



• Instead of a tuple of matrices (Ai,A2, Ap.) from SL2(Z) such that {A\ mod p, A}. 
mod p) is periodic for the map </>, we find a periodic tuple of matrices in SL2(0/pO) 
where O is the ring of integers of some finite extension of Q unramified at p (this 



is possible to do using Theorem 5.2). 



Then using a version of Theorem 5.1 and a result of Breuillard and Gelander [BGJ 
we lift the matrices Ai,...,A n to the p-adic completion of 6X2(0) in such a way 
that the lifts generate a free subgroup. 



This completes the proof of Theorem 1.6 
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6 Applications 



6.1 An application to pro-finite groups 

Theorem |5.2| is equivalent to the following statement about pro-finite completions of free 
groups. 

Theorem 6.1. (Borisov, Sapir [BS1]) For every injective homomorphism (ft: F k — > F k 
there exists a pro-finite completion F of Fk, and an automorphism <fi' of F such that 

Proof. Consider the homomorphisms /i n from HNN^(Ffc) to finite groups. The images 
/j. n (t) (t is the free generator of HNN^Ffc)) induce automorphisms of the images of F k . 
The intersections of kernels of \i n with F k give a sequence of subgroups of finite index. 
The corresponding pro-finite completion of F k is what we need. □ 

6.2 Some strange linear groups 

Let HNN^(F fc ) = (F k ,t \ Fj: = </>(F k )}. Consider the normal closure N of F k in 
HNN^(F fc ). Since F* C F k , we have F k C Ff K . 




Hence the group N is a locally free group where every finitely generated subgroup is 
inside a free group of rank k. If <p{F k ) C [F k ,F k ], then [N, N] = N. Nevertheless, N is 
linear and in fact is inside SL2(C). This immediately follows from the proof of Theorem 
PI 



7 Two possible approaches to Problem 1A[ Some other 
open problems 

It was proved by Minasyan (unpublished) that the group Ht is hyperbolic. Hence by 
|GrH 10191] . it would remain hyperbolic if we impose additional relation of the form 
t p = 1, where t is the free generator of Ht, p » 1, a prime. 

Problem 7.1. Is the group (a,b,t \ a 1 = ah, b l = ba,t p = 1) residually finite. 

If the answer is "yes", then there are arbitrary large finite 2-generated groups (a, b) 
for which the pair (a, b) is periodic with respect to the map (x, y) \- > (xy, yx) with the 
fixed period p (note that in the proof above the periods of points rapidly increase with 
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p). We can add more torsion by imposing dP = l,bP = 1 as well (but keeping the 
factor-group hyperbolic). 

Let us also recall a problem by Olshanskii from Kourovka Notebook [KN, Problem 
12.64] which can be slightly modified as follows. 

Problem 7.2. Let d>p> 1 (pa prime). Are there infinitely many 2-generated finite 
simple groups G with generators a, b such that for every word w(x, y) of length at most d, 
G satisfies w(a,b) p = 1? If the answer is "no", then there exists a non-residually finite 
hyperbolic group. 

Note that since (assuming the Classification of Finite Simple Groups) there are only 
18 types of non-abelian finite simple groups, one can ask this question for each type sepa- 
rately. In particular, the specification to A n gives a nice, but still unsolved, combinatorial 
problem about permutations: 

Problem 7.3. Are there two permutations a and b, of {1, ...n} which together act tran- 
sitively on the set, and such that w(a,b) p = 1 for every word w of length < d. Here p 
and d are sufficiently large (say, d = exp(exp(p)),p S> 1), n runs over an infinite set of 
numbers (the set depends onp,d). To exclude the case when (a, 6) is ap-group (in which 
case we run into the restricted Burnside problem) we can assume that p \/n. 



Another approach to Problem |1.4| is to consider multiple HNN extensions of free 
groups. Consider, for example the group Ht(u,v) = (a,b,t,s \ a 1 = ab, b l = ba,a s = 
u, b s = v) where u, v are words in a, b "sufficiently independent" from ab, ba. This group 
is again hyperbolic by, say, [0195J. Suppose that Ht(u,v) has a homomorphism onto a 
finite group G, and a, b are images of a, b, we assume d,b ^ 1. Then the pair (a, b) is 
periodic for both maps <f> : (x,y) h-> (xy,yx) and ip : (x,y) t-t (u(x,y),v(x,y)). Moreover 
for every word w(x, y), the pair w(4>, ip){a, b) is periodic both for <fi and for ip. If <p and 
ip are sufficiently independent, then it seems unlikely that these two maps have so many 
common periodic points. MAGMA refuses to give any finite simple homomorphic image 
with a ^ 1,6^ 1 for almost any choice of u, v. 

Here is an "easier" problem. 

Problem 7.4. Is the group Ht = {a, b, t \ tat~ l = ab, tbt~ l = ba) linear? 



Recall that the normal closure of {a,b} is linear (see Section 6.2). So Ht is an 



extension of a linear group by a cyclic group. Still we conjecture that the answer to 



Problem 7.4 is "No". One way to prove it would be to consider the minimal indices 
of subgroups of Ht that are residually (finite p-groups). In linear groups these indices 
grow polynomially in terms of p. Our proof gives a much faster growing function (double 
exponential). Non-linear hyperbolic groups are known M.Kap| but their presentations 
are much more complicated. 

In |DSj . we asked whether an ascending HNN extension HNN^(i^) where <p is a 
proper endomorphism, k > 2 can be inside SLi2(C). Calegary and Dunfield constructed 
such an example |CD| . But in their example, <fi is reducible. Its components are an 
automorphism and a Baumslag-Solitar endomorphism of F\ (x i— > x ). Both Baumslag- 
Solitar groups and many finitely generated free-by-cyclic groups are inside SL^C), so 
the result of [CDj is not very surprising. Thus we still have the following 

Problem 7.5. Is there an irreducible proper injective endomorphism of F^, k > 2, such 
that HNN^(Fk) is embeddable into SL2(C)? 



16 



References 



[Ad] S. I. Adian, The Burnside problem and identities in groups. Ergebnisse der Math- 
ematik und ihrer Grenzgebiete [Results in Mathematics and Related Areas], 95, 
Springer- Verlag, Berlin-New York, 1979. 

[BP] Benjamin Baumslag, Stephen J. Pride, Groups with two more generators than 
relators. J. London Math. Soc. (2) 17 (1978), no. 3, 425-426. 

[BS1] Alexander Borisov, Mark Sapir, Polynomial maps over finite fields and residual 
finiteness of mapping tori of group endomorphisms, Invent. Math., 160, 2 (2005), 
341 - 356. 

[BS2] Alexander Borisov, Mark Sapir, Polynomial maps over finite and p-adic fields 
and residual properties of ascending HNN extensions of free groups, International 
Mathematics Research Notices, 2009, 16, 3002-3015. 

[BG] Emanuel Breuillard, Tsachik Gelander, A topological Tits alternative. Ann. of 
Math. (2) 166 (2007), no. 2, 427-474. 

[Br] Kenneth S. Brown. Trees, valuations, and the Bieri-Neumann-Strebel invariant. 
Invent. Math., 90(3):479-504, 1987. 

[DS] Cornelia Drutu, Mark Sapir, Non-linear residually finite groups, J. of Algebra, 
v. 284, 1 (2005), 174-178. 

[BM] Marc Burger, Shahar Mozes, Lattices in product of trees. Publ. IHES, No. 92 
(2000), 151-194 (2001). 

[CD] Danny Calegari, Nathan Dunfield, An ascending HNN extension of a free group 
inside SL(2,C). Proc. Amer. Math. Soc. 134 (2006), no. 11, 3131-3136. 

[CHM] M. Cranston, P. Hsu, and P. March. Smoothness of the convex hull of planar 
Brownian motion. Ann. Probab., 17(1):144-150, 1989. 

[DT] Nathan M. Dunfield, Dylan P. Thurston, A random tunnel number one 3- 
manifold does not fiber over the circle. Geom. Topol. 10 (2006), 2431-2499. 

[FH] M. Feighn, M. Handel, Mapping tori of free group automorphisms are coherent. 
Ann. Math. (2) 149, 1061-1077 (1999). 

[F] William Fulton, Intersection theory. Second edition. Ergebnisse der Mathematik 
und ihrer Grenzgebiete. 3. Folge. A Series of Modern Surveys in Mathematics 
[Results in Mathematics and Related Areas. 3rd Series. A Series of Modern 
Surveys in Mathematics], 2. Springer- Verlag, Berlin, 1998. 

[GMSW] Ross Geoghegan, Michael L. Mihalik, Mark Sapir, Daniel T. Wise. Ascending 
HNN extensions of finitely generated free groups are Hopfian. Bull. London Math. 
Soc. 33 (2001), no. 3, 292-298. 

[GNS] R. I. Grigorchuk, V. V. Nekrashevich, V. I. Sushchanskii, Automata, dynamical 
systems, and groups. Tr. Mat. Inst. Steklova 231 (2000), Din. Sist., Avtom. i 
Beskon. Gruppy, 134-214. 



17 



[Grl] M. Gromov, Hyperbolic groups, in Essays in Group Theory, S. M. Gersten, Ed.., 
M.S.R.I. Pub. 8, pp. 75]263, Springer- Verlag, BerlinrNew York, 1987. 

[Hr] E. Hrushovski. The Elementary Theory of the Frobenius Automorphisms, arXive 
|math.LQ/04065i4l 

[KSS] I. Kapovich, P. Schupp, V. Shpilrain, Generic properties of Whitehead's algo- 
rithm and isomorphism rigidity of random one- relator groups. Pacific J. Math., 
223(1):113-140, 2006. 

[M.Kap] Michael Kapovich, Representations of polygons of finite groups. Geom. Topol. 
9 (2005), 1915-1951. 

[KN] The Kourovka notebook. Unsolved problems in group theory. Sixteenth edi- 
tion. Including archive of solved problems. Edited by V. D. Mazurov and E. 
I. Khukhro. Russian Academy of Sciences Siberian Division, Institute of Math- 
ematics, Novosibirsk, 2006. 178 pp. 

[La] Marc Lackenby, Adding high powered relations to large groups. Math. Res. Lett. 
14 (2007), no. 6, 983-993. 

[L] I.G. Lysenok, A set of defining relations for the Grigorchuk group, Mat. Zametki 
38 (4) (1985) 503-516. 

[Mai] A. I. Malcev, On isomorphic matrix representations of infinite groups. Rec. Math. 
[Mat. Sbornik] N.S. 8 (50), (1940). 405-422. 

[Mar] Gregory A. Margulis. Discrete subgroups of semisimple Lie groups, volume 17 of 
Ergebnisse der Mathematik und ihrer Grenzgebiete, Springer, 1991. 

[N] P. M. Neumann, The S'Q-universality of some finitely presented groups. Collec- 
tion of articles dedicated to the memory of Hanna Neumann, J. Austral. Math. 
Soc. 16 (1973), 1-6. 

[0191] A. Yu. Olshanskii, Periodic quotient groups of hyperbolic groups, Mat. Sb., 
182(4) :543-567, 1991. 

[0193] A. Yu. Olshanskii, On residualing homomorphisms and G-subgroups of hyper- 
bolic groups, Internat. J. Algebra Comput., 3(4):365-409, 1993. 

[0195] A. Yu. Olshanskii, SQ-universality of hyperbolic groups. Mat. Sb., 186(8):119- 
132, 1995. 

[O100] A. Yu. Olshanskii, On the Bass-Lubotzky question about quotients of hyperbolic 
groups. J. Algebra 226 (2000), no. 2, 807-817. 

[OO] A. Yu. Olshanskii and D. V. Osin, Large groups and their periodic quotients, 
Proc. Amer. Math. Soc, 136(3):753-759, 2008. 

[Pink] Richard Pink. On the calculation of local terms in the Lefschetz-Verdier trace 
formula and its application to a conjecture of Deligne. Ann. of Math. (2) 135 
(1992), no. 3, 483-525. 



18 



[Riv] Igor Rivin. Growth in free groups (and other stories). arXiv:math/9911076v2, 
1999. 

[SSch] George S. Sacerdote, Paul E. Schupp, SQ-universality in HNN groups and one 
relator groups. J. London Math. Soc. (2) 7 (1974), 733-740. 

[San] I. N. Sanov. A property of a representation of a free group. Doklady Akad. Nauk 
SSSR (N. S.) 57, (1947). 657-659. 

[SS] Mark Sapir, Iva Spakulova, Almost all one-relator groups with at least three 
generators are residually finite, preprint, arXiv math0809.4693, 2008. 

[SW] Mark Sapir, Daniel T. Wise. Ascending HNN extensions of residually finite 
groups can be non-Hopfian and can have very few finite quotients. J. Pure Appl. 
Algebra 166 (2002), no. 1-2, 191-202. 

[Wisel] Daniel T. Wise, A non-Hopfian automatic group. J. Algebra 180 (1996), no. 3, 
845-847. 

[Wise2] Daniel T. Wise, The residual finiteness of positive one-relator groups. Comment. 
Math. Helv. 76 (2001), no. 2, 314-338. 

[Zel] E. I. Zelmanov, Solution of the restricted Burnside problem for groups of odd 
exponent, Izv. Akad. Nauk SSSR Ser. Mat., 54(l):42-59, 221, 1990. 

Mark V. Sapir 
Department of Mathematics 
Vanderbilt University 
m.sapir@vanderbilt.edu 



http: / / www.math.vanderbilt.edu/~msapir 



19 



